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ASYNCHRONOUS JITTER REDUCTION TECHNIQUE 

CROSS-REFERENCE TO RELATED APPLICATIONS 

This application claims priority under 35 U.S.C. 11 9( e ) to U.S. Provisional Pat e nt 
5 Application Serial No. 60/^58,619, filed March 28, 2003, the teachings of which ar e 
incorporated heroin. 

This application claims the benefit, under 35 U.S.C. § 365 of International Application 
PCT/US2004/003773. filed February 10, 2004, which was published in accordance with PCT 
Article 21(2'> on November 4, 2004 in English and which claims the benefit of United States 
10 provisional patent application No. 60/458,649. filed March 28, 2003. 
TECHNICAL FIELD 

This invention relates to technique for reducing jitter with the reading of data to, and 
the subsequent writing of data fi"om a memory device when the read and write clocks are 
asynchronous. 
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BACKGROUND ART 

Present day digital memories, such as First-In First-Out devices (FIFOs) operate in 

response to a periodic clock signal generated by a system clock. With a FIFO device, the 

writing of data to successive locations occurs upon the receipt of successive write clock 
20 pulses. By the same token, the reading of data fi-om each of the successive locations 

previously written with data occurs upon the receipt of successive read clock pulses. 

Dynamic phase and fi-equency differences between the read and write clock create jitter. 

Increasing the read clock frequency will reduce the incidence of jitter. However, in a device 

such as a FIFO, increasing the read clock frequency can lead to reading the device too rapidly 
25 without a corresponding increase in the write clock frequency. Increasing the write clock 

fi*equency will overcome this difficulty. However, the ability to increase the write clock 

fi-equency does not always exist. 

Thus, there is a need for a technique for accessing data written into a memory device 

that overcomes the aforementioned disadvantages. 
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BRIEF SUMMARY 

Briefly, in accordance with a preferred embodiment, there is provided a method for 
reading data from a memory device with reduced jitter. The method commences upon the 
application of successive read clock pulses applied at a fi'equency of xfn where jc is an integer, 
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and fn is the write clock frequency. A succession of read addresses, each of a given duration, 
is applied to the memory device in to identify successive corresponding locations from which 
data is read. The duration of at least one of the succession of addresses is altered to skip or 
repeat fractional samples responsive to the rate at which data is being read to enable reading 
5 of the memory with reduced jitter while assuring that data is not being read out at too high a 
rate. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 depicts a block schematic diagram of memory circuit in accordance with a 
10 preferred embodiment of the present principles that enables reading out of data with reduced 
jitter; 

FIGURE 2 depicts a set of timing charts for a FIFO memory with synchronized read 
and write clock pulses resulting in no skipped data samples; 

FIGURE 3 depicts a set of timing charts for a FIFO memory with asynchronous write 
1 5 and read clock pulses, requiring skipping of a data sample; 

FIGURE 4 depicts a set of timing charts for a FIFO memory with asynchronous write 
and read clock pulses, requiring repeating of a data sample; 

FIGURE 5 depicts a set of timing charts for the FIFO memory of FIG. 1 wherein read 
clock frequency is a multiple of the write clock, and a fractional sample is skipped or repeated 
20 as necessary, in accordance with the present principles, to avoid reading the FIFO too quickly. 

DETAILED DESCRIPTION 

FIGURE 1 depicts a memory circuit 10 comprised of a First-In First Out-type memory 
12 that operates to read and write data at the same time. The FIFO 12 has Write Data input 14 

25 for receiving (writing) data for storage, and a Write Address bus 16 for receiving write 

addresses. Each write address received on the Write Address bus 16 specifies a corresponding 
storage location in the FIFO 12 for receiving the data appearing the Write Data input 14. The 
FIFO 12 writes data into the corresponding storage location upon the receipt of a periodic 
clock pulse received at a Write Clock input 18 while the FIFO receives a Write Enable signal 

30 at a prescribed logic state at a Write Enable input 19. In practice, the Write Clock pulses have 
a frequency fn. 

The FIFO 12 has a Read Data output 22 on which the FIFO outputs data read from the 
storage location whose address appears on a Read Address bus 24. The FIFO 12 reads from 
the corresponding storage location upon the receipt of a periodic Read Clock pulse received at 
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a Read Clock input 24 while the FIFO receives a Read Enable signal at a prescribed logic 
state at a Read Enable input 28. A system clock 25 provides Read Clock pulses to the FIFO 
12, whereas a multi-bit counter generates 30 the read addresses. 

In accordance with an aspect of the present principles, the multi-bit counter 30 varies 
5 the duration of at least one of the successive Read Addresses applied to the FIFO 12 in 

accordance the file usage status of the FIFO as determined by a FIFO Adjust Logic block 32. 
The block 32 

determines the usage of the FIFO memory 12 in response file usage signal from the FIFO. In 
response, the block 32 supplies a clock enable signal to control the multi-bit counter 30, which 
10 in tum, determines how fast or slow to read the FIFO 12 relative to being written, to reduce 
jitter. 

Increasing the Read Clock fi-equency of the FIFO will reduce the incidence of jitter, 
that is, the imcertainty in the sample value between successive readings. However, increasing 
the Read Clock can lead to reading the reading the FIFO too quickly. In other words, a read 

15 clock frequency in excess of the write clock fi-equency can causes the FIFO to run out of data, 
leading to invalid output data. Conversely, a write clock fi-equency in excess of the read clock 
frequency typically causes the FIFO to fill up too quickly. In the past, management of the 
difference between the read and write clock frequencies required repeating or skipping of 
whole samples read from the FIFO, adding a full sample of jitter to the output data. 

20 To better understand the disadvantage of the prior art jitter management technique, 

refer to FIG. 2 which depicts a set of timing charts for a FIFO memory with synchronized 
read and write clock pulses. As seen in line (a) of FIG. 2, the Write Clock pulse period is l/fn. 
Assume that the input data stream (shown in line (b)) undergoes a change in state upon the 
fourth write clock pulse in line (a) of FIG. 2. While the Write Enable input of the FIFO 

25 remains at the prescribed logic level, the FIFO will write successive storage locations with 

samples of the input stream upon receipt of successive Write Addresses. Upon the receipt of a 
Read Enable signal at the prescribed logic level, the FIFO will read out samples stored at the 
storage locations whose addresses appear at the FIFO read address input. Line (e) of FIG. 2 
depicts the data read from the FIFO at each of the storage locations corresponding to the Read 

30 Addresses appearing on line (f) of FIG. 2. As long as the read and write clock signals remain 
synchronized, no repeats or skips are necessary. 

As discussed previously, a write clock frequency in excess of the read clock frequency 
can cause the FIFO 12 to fill too quickly. One approach to avoiding this difficulty requires 
dropping or skipping of a sample during reading of the FIFO as shown in FIG. 3. Line (a) of 
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FIG. 3 depicts the stream of data read from the FIFO, whereas line (b) of FIG. 3 depicts the 
succession of read addresses apphed to the FIFO. In the event that the Write Clock frequency 
exceeds the read clock frequency, a need exists to "catch up" by dropping or skipping samples 
that would otherwise be read out. As an example, the sample value at the storage location 
5 of line (b) of FIG. 3 is skipped. Skipping one sample increases the jitter by a whole clock 

cycle. Conversely, a Read Clock frequency in excess of the Write Clock frequency can cause 
the FIFO to read data too quickly. To avoid this difficulty typically requires the FIFO to 
repeat reading of at least one sample. Line (a) of FIG. 4 depicts the stream of data read from 
the FIFO, whereas line (b) of FIG. 4 depicts the succession of read addresses applied to the 

10 FIFO with at least one address being repeated to slow down the reading out of samples. 

Repeating a sample increases the jitter by one whole clock period. 

As discussed, the FIFO Adjust Logic block 32 varies the timing of the transmission of 
the clock enable signal to the multi-bit counter 30 causing the multi-bit counter to vary the 
duration of the Read Addresses to skip or repeat fractional samples as necessary. As seen in 

15 the table in FIG. 1, if the FIFO Memory 12 usage is acceptable (i.e., the rate of reading and 
writing the FIFO memory remains approximately the same), the FIFO Adjust Logic block 32 
executes a IFifoAdjust Sequence during which it sends a clock enable signal to the multi-bit 
counter 30 every 4th clock cycle. No skipping or repeating of samples will occur during this 
sequence. If the FIFO Adjust Logic block 32 detects that the FIFO memory 12 has become 

20 empty or nearly so, then the block starts a FIFO Adjust Sequence & Repeat to provide the 

multi-bit counter with a clock enable after the first clock from the System Clock Generator 25. 
This causes repeating of a fraction of sample. Conversely, if the FIFO Adjust Logic block 32 
detects that the FIFO memory is ftiU or nearly so, the block starts a FIFO Adjust Sequence & 
Drop during which it will send clock enable to the Multi-bit counter 30 after the 3d clock 

25 cycle, causing the skipping of a fraction of a ssonple. 

The manner in which such reduced jitter is achieved in accordance with the above- 
described technique can best be understood by reference to FIG. 5. Line (a) of FIG. 5 depicts 
successive Read Clock pulses generated at a whole multiple x of the Write Clock frequency. 
In other words, the Read Clock frequency equals xfn. In the illustrated embodiment, x equals 

30 four, although other integer values of x are possible. While the FIFO 12 receives Read Clock 
pulses from the system clock 25 at a frequency x/,, the multi-bit counter 30 applies read 
addresses to the FIFO 12 at much slower rate, typically at a frequency on the order of f„. 
Under such conditions, the FIFO will output the same sample x times. 
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To compensate for a lack of synchronism between reading and writing of data, the 
multi-bit counter 30 varies the length of one or more addresses to skip or repeat a fraction of a 
sample in accordance with the usage status of the FIFO 12 to prevent over flow or imder flow, 
and thus maintain the FIFO capacity with prescribed threshold limits. As shown on line (c), 
5 the duration (length) of at least one read address (e.g. read address (n+2) is skipped to skip a 
fraction of a sample (e.g., a 1/4 sample), as shown in line (b) of FIG. 5, to compensate when 
the reading of data from the FIFO 12 lags the writing of data. Referring to line (e) of FIG. 5, 
the duration of at least one read address (e.g. read address (^z+2) is lengthened to repeat a 
fraction of a sample (e.g., a 1/4 sample), as shown in line (d) of FIG. 5, to compensate when 

10 the writing of data from the FIFO 12 lags the reading of data. By increasing the Read Clock 
frequency in the manner described above, the jitter caused by repeating or skipping a sample 
becomes l/x of the clock cycle, rather than a whole clock pulse as in the case with the prior art 
approach illustrated in FIGS. 3 and 4. Since this technique only skips or repeats a fractioiial 
sample, such skips or repeats will likely need to occur more often because less correction 

1 5 occurs during each cycle. 

The foregoing describes a technique for reducing jitter in connection with the writing 
of data to, and the subsequent reading of the data from a memory device such as a FIFO. 



